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SPECIFICATION 

TO ALL WHOM IT MAY CONCERN: 

Be it known that We, Howard Page, Mike O'Brien, and Jay Cee Straley, with 
5 residence and citizenship listed below, have invented the inventions described in the 
following specification entitled: 

ADVERTISING INSERTION FOR A VIDEO-ON-DEMAND SYSTEM 

10 Howard G. Page residence: 111 Central Ave, Burlingame CA 94010 

citizenship: United States of America 
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Mike O'Brien 



Jay Cee Straley 



residence: 44 Oviedo Ct, Pacifica CA 94044 
citizenship: United States of America 

residence: 859 Orange Ave, San Carlos CA 94070 
citizenship: United States of America 
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ADVERTISING INSERTION FOR A VIDEO-ON-DEMAND SYSTEM 

RELATED APPLICATIONS 
Not applicable 

5 

FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT 
Not applicable 

MICROFICHE APPENDIX 
10 Not applicable 

BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 

The invention is related to the field of video systems, and in particular, to a video 
15 advertising system that selects and inserts video advertising into the video content of a 
video-on-demand system. 

2. DESCRIPTION OF THE PRIOR ART 

Video-on-demand systems are currently being designed and implemented. The 
video-on-demand system offers an individual viewer various selections from a video 

20 library for viewing on-demand. Some examples of video content include movies, 
television shows, documentaries, news, and sports. The video-on-demand system 
receives a request from the individual viewer to view a particular selection from the video 
library. In response to the request, the video-on-demand system transfers the selected 
video content in a video stream to the viewer. Thus, the video-on-demand system allows 

25 an individual viewer to select video content from a video library and immediately view 
the selected video content. 

Video advertising that is provided with the video content may be desirable in a 
video-on-demand system. Advertising lowers the cost of the video service and may 
expand the available video content selection. The viewer may also desire advertising if it 

30 is targeted properly to the individual viewer's interest. 
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Prior video systems, such as broadcast television, cable television, and satellite 
television, have limited targeting capability. Typically, these systems provide advertising 
based on video content and general geographic area. Viewers in the same geographic 
area viewing the same video content are subjected to the same video advertising. This 
5 can be a problem. For example, if neighbors are viewing the same movie, they view the 
same commercials. If one neighbor has a high school student and does not need another 
car, they may desire university advertising instead of car commercials. The other 
neighbor may not have children but need a car, so they may desire car commercials. 
Unfortunately, there is not an effective way to insert targeted video advertising along with 
10 the selected video content in a video-on-demand system. 

SUMMARY OF THE INVENTION 

The invention solves the above problems with a video advertising insertion 
system that selects video advertising for an individual target viewer based on their viewer 
1 5 profile and their video content selection. The viewer profile may include viewer identity 
or class information such as zip code. Advantageously, the system can target advertising 
to a specific viewer's interests. 

The video advertising insertion system is comprised of a processing system, 
interface, and video advertising. The video advertising insertion system receives a video 
20 stream carrying selected video content from a video-on-demand system. The video 

advertising insertion system selects and inserts video advertising into the video stream. 
The video advertising insertion system transfers the video stream carrying both the 
selected video content and the selected video advertising for display to a target viewer. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

The same reference number represents the same element on all drawings. 
FIG. 1 is a block diagram that illustrates the configuration and operating 
environment for a video advertising insertion system in an example of the invention. 
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FIG. 2 is a block diagram that illustrates the configuration and operating 
environment of a video advertising insertion system distributed across a video-on-demand 
system and a target viewer residence in an example of the invention. 

FIG. 3 is a logical table that illustrates a data structure within the processing 
5 system of a video advertising insertion system in an example of the invention. 



DETAILED DESCRIPTION 

System Configuration and Operation - FIG. 1 

FIG. 1 is a block diagram that illustrates the configuration and operating 

10 environment for a video advertising insertion system 110. The video advertising insertion 
system 110 is comprised of processing system 111, interface 112, and a collection of 
video advertising 113. The video advertising insertion system 110 receives a video 
stream 102 carrying selected video content 101 from a video-on-demand system 100. 
The video advertising insertion system 1 10 selects and inserts video advertising 113 into 

15 the video stream 102 to generate a video stream 103. The video advertising insertion 
system 110 transfers the video stream 103 carrying the selected video content 101 
interspersed with the selected video advertising 1 13 to a target viewer display 121 for the 
target viewer 120. 

In operation, the video-on-demand system 100 offers the target viewer 120 
20 various selections from the video content 101 for viewing on-demand. The video-on- 
demand system 100 receives a request from the target viewer 120 to view a particular 
selection from the video content 101. In response to the request, the video-on-demand 
system 100 transfers the selected video content 101 in the video stream 102 to the video 
advertising insertion system 1 10 for the target viewer 120. 
25 The processing system 111 selects the particular video advertising 113 to insert in 

the video stream 102 based on the viewer profile for the target viewer 120 and the 
selected video content 101 requested by the target viewer 120. A viewer profile may 
include the identity of the target viewer or class information for the target viewer. Some 
examples of video advertising 113 include television commercials, screens, and icons. 
30 Several techniques for transferring the video advertising 113 to the video advertising 
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insertion system 1 10 could be used. The interface 112 then inserts the selected video 
advertising 113 into the video stream 102 to generate the video stream 103. The interface 
111 transfers the video stream 103 to the target viewer display 121 for viewing by the 
target viewer 120. 

5 If desired, the video advertising insertion system 110 can be configured with 

various features. For example, the processing system 111 could disable fast forward or 
pause capability when the selected video advertising 1 13 is displayed. The processing 
system 111 and the interface 112 could also re-display the selected video advertising 113 
after rewinding the selected video content 102. 
10 Those skilled in the art will appreciate that some conventional components are 

omitted from FIG. 1 for clarity. In addition, those skilled in the art will appreciate 

g% numerous physical implementations for the video advertising insertion system 1 10, and 

that such implementations may be distributed across multiple geographically diverse 

|f : components or integrated into a single component. 

Ii is 

HI Distributed System - FIGS. 2-3 

f; ; FIGS. 2-3 depict a specific example of a video advertising insertion system in 

HI accord with the present invention. Those skilled in the art will appreciate numerous 

| !j variations from this example that do not depart from the scope of the invention. Those 

20 skilled in the art will also appreciate that various features described below could be 

combined with the above-described embodiment to form multiple variations of the 

invention. 

FIG. 2 is a block diagram that illustrates the configuration and operating 
environment of a video advertising insertion system distributed across a video-on-demand 

25 system 200 and a target viewer residence 225. The target viewer residence 225 is 

connected to the video-on-demand system 200 over a transport systems 202 and 204. The 
video-on-demand system 200 includes video content 201, processing system 211, and 
video advertising 213. The transport system 202 uses a faster video transfer rate than the 
transport system 204, so typically, the lower-speed transport system 204 is cheaper to use 

30 than the higher-speed transport system 202. 
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The target viewer residence 225 includes a target viewer device 210, a target 
viewer 220, and a television 221. The target viewer device 210 includes scheduler 212 
and video storage 214. The scheduler 212 is coupled to the transport system 202 and is 
also coupled to the television 221 by video link 203. The video storage 214 is coupled to 
the transport system 204 and is also coupled to the scheduler 212 by link 215. 

In operation, the video-on-demand system 200 offers the target viewer 220 
various selections from the video content 201 for viewing on-demand. The video-on- 
demand system 200 receives and processes a request from the target viewer 220 to view a 
particular selection from the video content 201. In response to processing the request, the 
video-on-demand system 200 transfers the selected video content 201 over the transport 
system 202 to the scheduler 212. 

The processing system 211 responds to the request by selecting particular video 
advertising 213 to insert based on the identity of the target viewer 220 and the selected 
video content 201 that is requested by the target viewer 220. The processing system 211 
also determines insertion points in the selected video content 201 for the selected video 
advertising 213. The processing system 211 transfers the insertion points to the scheduler 
212 over either the transport system 202, or the transport system 204 through storage 214 
and link 215. 

The video-on-demand system 200 also transfers the selected video advertising 213 
over the transport system 204 to the video storage 214. If desired, the video storage 213 
could provide a cache to avoid the transfer of previously transferred video advertising 213 
held in the cache. In alternative embodiments, the video-on-demand system 200 could 
transfer the selected video advertising 213 to the video storage 214 using spare transport 
capacity in the transport system 202. 

The scheduler 212 transfers the selected video content 201 to the television 221 
over the link 203. The television 221 displays the selected video content 201 to the target 
viewer 220. When the scheduler 212 encounters an insertion point for the selected video 
content 201, the scheduler 212 interrupts the transfer of the selected video content 201 
and retrieves the coiresponding selected video advertising 213 from the video storage 214 
over the link 215. The scheduler then transfers the selected video advertising 213 to the 
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television 221 over the link 203. The television 221 displays the selected video 
advertising 213 to the target viewer 220. When display of the selected video advertising 
213 is complete, the scheduler 212 resumes transfer of the selected video content 201 
until the next insertion point is encountered. 
5 FIG. 3 is a logical table that illustrates a viewer profile data structure 330 within 

the processing system 211. The processing system 211 enters the viewer profile data 
structure 330 with profile information for the target viewer (VI, V2 ... VN) and proceeds 
through the table using the selected video content (CI, C2 ... CN) to yield the selected 
video advertising (Al, A2 ... AN) and corresponding insertion points (Tl, T2 ... TN). 

10 The profile information for the target viewer could be based on the viewer's identity or on 
the viewer's class. Examples of a class include zip code, children/no children, and 
various other demographics. 

The viewer profile includes information about the target viewer that indicates 
their interests. For example, a viewer profile could indicate that the target viewer is 

15 interested in golf and country music. Video advertising related to golf and country music 
could be selected for the target viewer. If specific viewer profiles are used to configure 
the data structure 330, then the video-on-demand system can target selected advertising to 
each specific viewer's interests. In addition to viewer profiling, the selected video 
advertising could relate to the selected video content. If the target viewer is viewing a 

20 concert, then video advertising for country music could be selected. 

The above-described processing systems includes instructions that are stored on 
storage media. The instructions can be read and executed by a processor. Some 
examples of instructions are software, program code, and firmware. Some examples of 
storage media are memory devices, tape, disks, integrated circuits, and servers. The 

25 instructions are operational when executed by the processor to direct the processor to 
operate in accord with the invention. The term "processor" refers to a single processing 
device or a group of inter-operational processing devices. Some examples of processors 
are integrated circuits, computers, and logic circuitry. Those skilled in the art are familiar 
with instructions, processors, and storage media. 
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Those skilled in the art will appreciate variations of the above-described 
embodiments that fall within the scope of the invention. As a result, the invention is not 
limited to the specific examples and illustrations discussed above, but only by the 
following claims and their equivalents. 

CLAIMS: 
We claim: 
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1. A method for providing video advertising where a video-on-demand system receives a 
request from a target viewer for selected video content, and in response, transfers the 
selected video content in a video stream to the target viewer, the method comprising: 

selecting the video advertising based on a viewer profile for the target viewer and 
5 the selected video content requested by the target viewer; and 

inserting the selected video advertising into the video stream that transfers the 
selected video content to the target viewer. 

2. The method of claim 1 further comprising determining insertion points in the selected 
10 video content for the selected video advertising and inserting the selected video 

advertising at the insertion points. 

3. The method of claim 1 further comprising transferring the selected video content to the 
target viewer over a first transport system and transferring the selected video advertising 

15 to the target viewer over a second transport system, wherein the first transport system 
uses greater bandwidth for video transfer than the second transport system. 

4. The method of claim 1 further comprising transferring the selected video content to the 
target viewer over a transport system and transferring the selected video advertising to the 

20 target viewer over the transport system using spare capacity in the video stream. 

5. The method of claim 1 wherein selecting the selected video advertising based on the 
viewer profile for the target viewer comprises using an identity of the target viewer. 

25 6. The method of claim 1 wherein inserting the selected video advertising comprises 
using a target viewer device. 

7. The method of claim 1 further comprising caching the video advertising using a target 
viewer device. 

30 
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8. The method of claim 1 further comprising displaying the selected video content and the 
selected video advertising to the target viewer. 

9. The method of claim 1 further comprising disabling one of a fast forward, pause, and 
5 rewind capability when displaying the selected video advertising. 

10. The method of claim 1 further comprising re-displaying the selected video advertising 
after rewinding the selected video content. 

10 11. The method of claim 1 further comprising receiving the request from the target viewer 
for the selected video content, and in response, transferring the selected video content in 
the video stream to the target viewer. 

12. A video advertising insertion system where a video-on-demand system receives a 
15 request from a target viewer for selected video content, and in response, transfers the 

selected video content in a video stream to the target viewer, the video advertising 
insertion system comprising: 

a processing system configured to select video advertising based on a viewer 
profile of the target viewer and the selected video content requested by the target viewer; 
20 and 

an interface configured to insert the selected video advertising into the video 
stream that transfers the selected video content to the target viewer. 

13. The video advertising insertion system of claim 12 wherein the processing system is 
25 configured to determine insertion points in the selected video content for the selected 

video advertising and the interface is configured to insert the selected video advertising at 
the insertion points. 

14. The video advertising insertion system of claim 12 further comprising a first 

30 transport system configured to transfer the selected video content to the target viewer and 
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a second transport system configured to transfer the selected video advertising to the 
target viewer, wherein the first transport system uses greater bandwidth for video transfer 
than the second transport system. 

15. The video advertising insertion system of claim 12 further comprising a transport 
system configured to transfer the selected video advertising to the target viewer using 
spare capacity in the video stream. 

16. The video advertising insertion system of claim 12 comprising a target viewer device 
that includes the interface. 

17. The video advertising insertion system of claim 16 wherein the target viewer device 
further comprises a storage medium configured to cache the video advertising. 

18. The video advertising insertion system of claim 12 further comprising a display 
configured to display the selected video content and the selected video advertising to the 
target viewer. 

19. The video advertising insertion system of claim 12 wherein the processing system is 
configured to disable one of a fast forward, pause, and rewind capability when the 
selected video advertising is displayed. 

20. The video advertising insertion system of claim 12 wherein the processing system and 
the interface are configured to re-display the selected video advertising after rewinding 
the selected video content. 

21. The video advertising insertion system of claim 12 further comprising the video-on- 
demand system configured to receive the request from the target viewer for the selected 
video content, and in response, transfer the selected video content in the video stream to 
the target viewer. 
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22. A product comprising a processor-readable storage medium storing processor- 
executable instructions for performing the following method for providing video 
advertising where a video-on-demand system receives a request from a target viewer for 
selected video content, and in response, transfers the selected video content in a video 
stream to the target viewer, the method comprising: 

selecting video advertising based on a viewer profile for the target viewer and the 
selected video content requested by the target viewer; and 

directing an interface to insert the selected video advertising into the video stream 
that transfers the selected video content to the target viewer. 

23. The product of claim 22 wherein the method further comprises determining insertion 
points in the selected video content for the selected video advertising and directing the 
interface to insert the selected video advertising at the insertion points. 

24. The product of claim 22 wherein the method further comprises disabling one of a fast 
forward, pause, and rewind capability when the selected video advertising is displayed. 

25. The product of claim 22 wherein the method further comprises directing the interface 
to re-display the selected video advertising after the selected video content is rewound. 

26. The product of claim 22 wherein the method further comprises receiving and 
processing the request from the target viewer for the selected video content. 

27. The product of claim 22 wherein selecting the selected video advertising based on the 
viewer profile for the target viewer comprises using an identity of the target viewer. 
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ABSTRACT 

A video advertising insertion system is comprised of a processing system, interface, and 
video advertising. The video advertising insertion system receives a video stream 
carrying selected video content from a video-on-demand system. The video advertising 
insertion system selects and inserts video advertising into the video stream. The video 
advertising insertion system transfers the video stream carrying both the selected video 
content and the selected video advertising for display to a target viewer. 
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